#include<iostream>
#include<vector>

//给定一个二叉树的根节点 root ，返回 它的 中序 遍历 。
struct Node{
    Node* left;
    Node* right;
    int val;
};

class Solution
{
    std::vector<int>nums;
    public:
    std::vector<int> inorderTraversal(Node*root)
    {
        if(!root)
        {
            return nums;
        }
        inorderTraversal(root->left);
        nums.push_back(root->val);
        inorderTraversal(root->right);
        return nums;
    }
};